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Abstract 



Implementation of controlled-rotations using entanglement is considered. We show that the 
successful probability is closely related to the entanglement and the rotation angle. The successful 
probability will increase if we increase the entanglement we use or decrease the controlled-rotation 



angle and the probability will trend to unit when the entangled state trends to a Bell state or the 
controlled-rotation angle trends to zero. 
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Quantum entanglement has no classical analog and such a novel characteristic leads to 
many applications in quantum information science. In Bennett et aVs famous quantum 
teleportation protocol, entanglement is used as a channel to transmit quantum state from 
one qubit to another spatially separated qubit Quantum entanglement as an useful 
resource can be stored, transmitted, manipulated and it can be created by application of 
nonlocal gate on an initial non-entangled state 2JI. The relation between entanglement and 
non,ocal gates h a8 bee. wide.y investigated SQflflflg. Among these how entang.ement 
can be used to implement nonlocal gates on spatially separated qubits is very important, 
since distributed quantum computation usually needs such an application of entanglement 

It has been shown that a maximally entangled state (Bell state) can be used to implement 



any controlled-gates with unit probability if local operations and classical communication 

|. Using partially entangled states to implement controlled-gates 
12 , Q| • One trivial method is transforming partially entangled 



(LOCC) are permitted £ 



10 



has also been discussed 11 



states into Bell states first, and then using the created Bell states to implement desired gates. 
The successful probability of this method relies on the entanglement transformation in the 
first step. This method is not efficient especially when the resource states we use have small 
entanglement. Groisman et al have given another way to implement controlled-gates using 
partially entangled states that can reach a higher successful probability 11], and recently a 
more efficient protocol is proposed by Chen et al [13]. 

Finding a more efficient way to implement nonlocal gates using entanglement is the goal 
in this research direction. The successful probability is closely related to the efficient of 
distributed quantum computers. Though the successful probability can not reach unit when 
partially entangled states are used, while Duan and Raussendorf recently show that even a 
small successful probability can do efficient quantum computation through a cluster state 
method Q. It ha, been proven that a two- q ubit entang.ed state can on.y imp.emen. 
a controlled-rotation |4|. We think the following requirements are reasonable for an effi- 
cient method that using entanglement to implement controlled-rotations: (1) If we fix the 
controlled-rotation angle, the more entanglement the state has, the bigger the successful 
probability we can achieve, and when the entangled state trends to a maximally entangled 
state (Bell state), the successful probability trends to unit. (2) If we fix the entangled state 
we use, the smaller the controlled-rotation angle we want to implement, the bigger the suc- 
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cessful probability we can achieve, and when the controlled-rotation angle trends to zero, 
the successful probability trends to unit. In this paper, we propose a method to implement 
nonlocal gate on two spatially separated qubits using entanglement that satisfies the above 
two requirements for efficient protocols. And we show that when the controlled-rotation 
angle smaller than one certain value the gate can be implemented determinately using less 
than one ebit entanglement on average. 

Without loss of generality we suppose Alice and Bob share the following entangled state 

|* ab > = cos (a/2) |0) a |0) 6 + i sin (a/2) |l) a |1) 6 , a e (0, tt/2) . (1) 

Since this entangled state can only be used to implement controlled-rotations we assume 
they want to implement the gate 

U (9) = cos (0 I A + i sin (£) afaf = , 9 e (0, tt/2] (2) 

on qubits A and B, where qubit A and a on Alice's side, B and b on Bob's side. Alice and 
Bob's strategy is divided into the following steps: 

(1) Alice implements a controlled-phase gate 

U a A = \0) a {0\ a ®h + \l) a {l\ a ®<7? (3) 

on qubit a and A. Then she measures a x on qubit a and sends the result to Bob. 

(2) Bob applies I2 or <r z on qubit b according to Alice's measurement result. They can 
obtain the state 

l^bAs) = cos (a/2) |0) 6 ® \$ab) + % sin (a/2) |1) 6 <g> \$ AB ) , (4) 

where \&ab) is the initial state of the qubit A and B and we discard the qubit a. 

(3) Bob implements a controlled-phase gate 

^B = |0> 6 (0| 6 ®/ 2 + |l> 6 (l| 6 ®(7f (5) 
on qubit b and B. They obtain the state 

\Kab) = cos (a/2) |0) 6 ® \$ab) + % sin (a/2) |1> 6 ® afaf \® AB ) . (6) 
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(4) Bob makes a positive operator- valued measure (POVM) on qubit b with three positive 
operators 

■„ v ■ ■ . v cos (0/2) . . sin (0/2) . . 

cos (a/2) sin (a/2) 

E 3 = I 2 — E\ — E2. 

When Bob gets the result E 1: the desired gate U (9) is implemented on the qubit A and B. 
When Bob gets the result E 2 , the gate —iafafU (9) is implemented on the qubit A and 
B, which can be changed into U (9) after Bob tells Alice his measurement result. So when 
Bob gets the result E\ and E 2 , they can succeed to implement the desired gate U (9) on the 
qubit A and B. 

Our purpose is to maximize the successful probability 

p = (*' bAB \ Ei \% AB ) + {% AB \ E 2 \% AB ) = x + y (8) 

under the condition that E 1 , E 2 , and E 3 are positive operators, which requires that 

x > 0, y > 0, TrE 3 > 0, DetE 3 > 0. (9) 

Simple calculation shows that 

/ cos 2 1 sin 2 % \ ( sin 2 § cos 2 §\ / x 

TrE 3 = 2 - x[ + - yi + , 10 

\ cos- 2 1 sin I I \ cos z I sin f / 

DetEg = Tr£ 3 - 1 + 4xy/ sin 2 a (11) 
4 IY 1 + cos 9 cos a \ / 1 — cos 6 1 cos a \ cos 2 a sin 2 9 

x 7i ) [y 



sin 2 a 



2 J V 2 / 4 

Observe that the curve DetE 3 = is a hyperbola and Tr£ 3 = and DetE 3 = have no 
common point, the permissible (x,y) is in the common part of x > 0, y > 0,and the left 
lower part of DetE 3 > 0. This part is concave and the maximal permissible x is 2( - 1 _^ e " os ^y - 
We denote 

1 + cos 9 cos a / cos 2 a sin 2 \ sin 2 a 



2 V 4 / 2(1 - cos^cosa) 

cos a sin [cos a (sin + cos 9) — 1] 
2 (1 — cos 9 cos a) 



(12) 
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(i) When A < 0, i.e., cos a (sin 9 + cos 9) < 1, the successful probability p achieve its 
maximum at 

, . , 1 + cos # cos a — sin # cos a: 1 — cos 9 cos a — sin 9 cos a . 

[x, y) = ( - , - ), (13) 



Pmax = x + y = 1 - sin # cos a. (14) 

(ii) When A > 0, i.e., cos a (sin 9 + cos 9) > 1, the successful probability p achieve its 
maximum at 

/ \ f sin 2 a \ 
\2 (1 — cos # cos a) / 

sin 2 a 

Pmax=X + y = — r. 16 

2 (1 — cos 9 cos a) 

We give some remarks about our result. When we fix the rotation angle 9 we observe how 
the maximal successful probability varies with a (entanglement). Notice that sin 9 + cos 9 > 
1, when a is close with zero cos a (sin# + cos#) > 1, we have 

sin 2 a ri7 x 
2 (1 — cost' cos a) 

which will increase as we increase a. When a is close with it/2 cos a (sin# + cos#) < 1, we 
have 

Pmax = 1 - sin # cos a, (18) 

which will increase as we increase a, and p max reaches unit when the state we consumed is 
maximally entangled (a = 7r/2). 

When we fix the entanglement (a), the situation is a little different. When a > n /4, we 
always have cos a (sin6> + cos#) < 1 for any 9 G (0, 7r/2], so we have p max = 1 — sin 6* cos a 
for any G (0, 7r/2]. This maximal successful probability will increase as we decrease 
and when # trends to zero j9 max trends to unit. When a < 7r/4 we can divide the interval 
9 G (0, 7r/2] into three small intervals to analyze our result, (i) is close with zero and 
cos a (sin# + cos 9) < 1. In this interval p max — 1 — sin # cos a. (ii) 9 is close with tc/4 and 
cos a (sin# + cos 9) > I. In this interval p max = 2 (i-co° 2 6>"os a) - 0") ^ * s c l° se w ^ n 7r /2 and 
cos a (sin# + cos#) < 1. In this interval p max = 1 — sin 6> cos a. In each small interval, the 
maximal successful probability will increase as we decrease the rotation angle 9. In the first 
small interval when the rotation angle 9 trends to zero the probability p max will trend to 



unit, and in the third small interval when the rotation angle 6 trends to its maximal value 
7i / 2 the probability p max will trend to 1 — cos a = 2 sin 2 |-, which is the maximal probability 
of transforming the entanglement we consumed into a Bell state. In one word, the maximal 
successful probability we achieve will increase as we increase the entanglement or decrease 
the rotation angle. 

When the entangled state we use is not a Bell state, the successful probability cannot 
be unit, but when we fail we know exactly what unitary gate is implemented on our target 
qubits. We consider a simple case where when we fail we use a Bell state to accomplish our 
original task including compensating the "failing" unitary gate. Thus the controlled-rotation 
is accomplished determinately. Our purpose is to find out what controlled-rotations can be 
implemented determinately using entanglement smaller than one ebit on average. We use 
Von Neuman entropy as the measurement of entanglement since it is additive in a sense . 
The average entanglement is 

E (6, a) = p max £ Q + (1 - Pmax )(l + E a ) (19) 

1 Pm&x E ai 

where 

E a = - (cos 2 |J log 2 (cos 2 |) - (sin 2 |j log 2 (sin 2 |j 

is the entanglement we use. The probability p max is given in Eq. (17) or (18) dependent on a 
is close with zero or close with tt/2. We find that about when 9 < 0.2347T we can always find 
an a that makes E(9,a) < 1, i.e., implementing controlled-rotations using entanglement 
less than one ebit on average. 

In summary, we give an efficient method to implement nonlocal gates using entanglement. 
The successful probability trends to unit when the controlled-rotation angle trends to zero 



or the entanglement we use trends to a Bel 



implementation of quantum operations 
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state. Our method can also be used in remote 
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